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[57] ABSTRACT 

A vector generator generates one or more pseudo-random 
noise PN sequences as matched-filter PN vectors for a 
matched-filter correlator of a code division, multiple-access 
(CDMA) demodulator. The period and clock of the local PN 
code sequence may be employed as a time reference, and 
each matched-filter PN vector has a known code-phase 
offset with respect to the local PN code sequence. Matched- 
filter PN vectors having a chip-length on the order of a data 
symbol period, such as 64-chip sequences, are generated 
within a short period of time compared to the period of the 
local PN code sequence. A stale of the local PN code 
sequence is periodically captured from the local PN code 
sequence, which state is employed by a PN generator 
generating a similar PN code sequence but clocked at a 
higher rate. Consequently, a series of offset PN code 
sequences are generated in advance of the local PN code 
sequence. Combined with single or parallel offset masking, 
any desired matched-filter PN vector may be generated from 
the offset PN code sequences within a short period when 
compared to the period of the local PN code sequence. The 
generation time of each matched-filter PN vector may be 
1-chip period in duration. A vector correlator of a RAKE 
receiver may employ the vector generator in a CDMA 
communication system. Consequently, the vector generator 
provides the vector correlator with matched-filter PN vectors 
for a matched-filter, multiple-finger search. The vector gen- 
erator allows for time-multiplexed generation of the 
matched-filter PN vectors. 

28 Claims, 3 Drawing Sheets 
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METHOD AND APPARATUS FOR generated version of the PN code sequence with the embed - 

GENERATING MULTIPLE MATCHED- ded PN code sequence in the spread signal. Then, the 

FILTER PN VECTORS IN A CDMA synchronized, locally generated PN code sequence is cor- 

DEMODULATOR related against the received signal and the cross-correlation 

5 extracted between the two. The signal of the extracted 

BACKGROUND OF THE INVENTION cross-correlation is the despread data signal. For IS-95 

1 Field of the Invention systems, demodulation begins by first synchronizing a local 

Ihc present invention relates to generation of multiple, ~dc sequence pair, one for the I-phase spread data channel 

PN matched-filter vectors for high-rate, multiplexed corre- G^hannel and one for the Q-phase spread data channel 

lation in a CDMA demodulator. 10 (Channel), with an identical pan; of PN code sequences 

. ^ . . r . „ . , . embedded in the signal received from the communication 

2. Description of the Related Art channel 

Several code division multiple-access (CDMA) stan- C c 0 ^ muwcatioll ^ are o£ten t0 ^^on 

dards have been proposed, and one such standard is the which of of lransmilted 

™ f 8d ?f « f ° r °f M t i CP , T y 15 arrive at a receiver, each signal having a different time 

CDMA systems, IS-95 employs both a pilot channel for a *et and/or carrier phase rotation. Consequently, the trans- 

base station and data or message channels tor communica- . t , . . r lt . , . . ? . , . , 

, , . ixivoaasv « mitted signal appears as a multiplicity of received signals, 

tion by the base statioc .and users. He base station and users each ^ m eteR . rela(ive , 0 , he trans . 

communicating with the base station each employ assigned, miUed ^ » , such M differen , de , ^ and hases 

pseudo-random sequences, also known as pseudo-noise 20 Relative molion a transmiUer ^ receiver 

(PN) code sequences, for spread-spectrum spreading of contribute (o variations m ^ receive<J si , ^ 

the channels. The assigned PN code sequence is a sequence ^ reconstructs the transmitted signal from the mul- 

of a predetermined number of bits. For each user transceiver, . .. . ' - . A . . 

nvr i • i j j . , ■** j l tiphcity of received signals, 

the PN code sequence is used to spread data transmitted by - . . ■ , • , r • r 

the transceiver and to despread data received by the trans- „ A ' ° f rcce ' ver Particularly well suited for receptionof 

ceiver. The PN code sequence is used for both In-phase (I) th - s P read s P ectrum a RAK ^ receiver - The 

and Quadrature-phase (Q) channels, is a sequence with a receiver comprises several search fingers to cross 

known number of bits, and is transmitted at a predetermined ? orr ? h J? I ead i multl P ath sl& ™ 1 ™* ™ °<**'. v °rs.on of the 

clock rate sequence. The RAKE receiver optimally 

_ , . '. . . , . . - ., _ XT . combines the multipath signals received from the various 

Each bit-period or phase transition, of the PN code 30 lhs , 0 ide cross-correlated signal with 

sequence is defined as a chip which is a fraction of the * signal .,o. DO ise ratio (SNR). The RAKE receiver may 

bit-period of each data symbol. Consequently, the PN code b ^J Q {Q & malch ^ d . m / er wnere , he th ins of 

sequence is combined with the data sequence so as to each ^ fl ^ the of a matched . filteri may be 

spread in frequency the frequency spectrum of the data-in esljmated , 0 J ml ^ a recejved muUj h d 

IS-95, for example, 64 chips represent one data symbol. The 35 s trum si since a lransmitled signa i is sub ject to 

pilot channel and each user are also assigned a different m , m , . , e - t nncce > c ,l° ,„ K a ^"^^i 

„. . . , , . • * • • 1 * 0 , , . 4 many types 01 distortion as it passes tnrougn a communi- 

Walsh code that is combined with the spread channel to if i , r ™itwh JL„^ n„„i~-~k 

, , , . , , r , _ cation channel to a receiver (i.e., multipath cttects, Rayleign 

make each spread channel signal orthogonal. The pilot f , ~ , ~u-*~\\u. »«..-.,„ ^.:^„ fa t u^ 

.. T .. 1 l 1 • fading, and Doppler shuts), the receiver must estimate the 

channel is assigned the all zeros Walsh code. An exclusive- - .... . tU t ' i nr . ,^ . nt t . ^ 

. & - , „, . . . . . . n fc , , path gams utilizmg the transmitted signal as distorted at the 

OR combination of the zero Walsh code with the PN code 40 • ™ 0 , , , . - , • * „ ... ,„ . 

, 1- 1 .11 lL tiki receiver. Thus, the detected received signal will only be as 

sequence of the I and Q channels, respectively, leaves the FN , . # . r u u c • »u 

; - . , , / . » y - good as the path gain estimation of each search finger in the 

code sequence of the pilot channel unaltered. No data rake receiver 

symbols are spread or transmitted on the pilot channel. r n n ' ^ . A ^ A ^ . ^ 

\. , t . . . - t .„ . . t U.S. Pat. Nos. 5,445,600; 5,442,661; 5,442,627; 5,361, 

To determine when a signal is transmitted, and to syn- _ „_ - . ' ^ ' , * ' ' J ' , c 

.... 4 . °T . - * ' . 276; 5327,455; 5^05^49; and 5,237,586, the disclosures of 

chronize the reception and processing of a transmitted 45 . i i . * * u 

1 10 oc n un i.- 1 which are hereby incorporated by reference, each describe a 

signal, IS-95 specifies a search finger correlating a known reC eiver. In RAKE receivers, for each fractional chip 

portion of the PN code sequence, for example, an IS-95 pilot . 4 . . . t - J 

epoch, with me sampled received signal. The pilot epoch is mc ' e ™ ot ' > [<™**™ ™* . lbe f*° l e P°^ h 13 Performed 

the time interval over which a pLdo-noii (PN) code ]T hlch ma , y ^ e re P resented . """R ' he com P lex ^"S 316 of 

sequence of a pilot signal repeats. The known portion of the 50 ,he eXpeCted SeqUeDCe ' x ^ +x '<°)' as 

IS-95 pilot epoch is the first 64 chips output from I-phase ^ w 

and Q-phase PN sequence generators subsequent to a roll- cc {n) s f Xr{m) . yfim + nT)+ f Xi[m) . yi{m + „ r) 

over state. The beginning of the pilot epoch is the rollover j£3> 
state, and is the state at which the I-phase sample sequence 

and Q-phase sample sequence PN generators have the same 55 and 

logic value in all register stages of the PN code generator. & a (2) 

The IS-95 system may insert an extra value in the PN code ca{n) = £ jM/n) y,(m + nr) + ^ Xi{m)-yAm + nr) 

sequence so that the PN code sequence is a multiple of 2. w=0 
Additional logic may be required to insert the extra value 

into each sequence following 14 consecutive rs or 0\s. The 60 where: n and m are iDte ger counters 

extra va ue renders a 2 chip period PN sequence. , x . f ... 

„ . t u ie nc . u ■ r ccin) are the real components of the cross-correlation 

Consequently, or systems such as IS-95, at the beginning of 7 ; ... c t_ 

the pilot epoch the value in the first register stage is forced CC X°) are lhe imaginary components of the cross- 

o a logic "1" prior to the next state transition from the all correlation 

zero register slate. 65 v 15 lDe sam P lcd received signals 

Demodulation of a spread signal received from a com- x is the reference sequence (matched-filter PN sequence) 

munication channel requires synchronization of a locally x is a fractional chip 
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Thus, as can be seen from equations (1) and (2), four real version of the sequence may be generated by modulo-2 

correlations are performed in the process of performing one addition of appropriate state bits of the shift register 102 

complex correlation. with a selected mask. Additional logic for correcting the 

The locally generated PN code sequence (the "local PN masked sequences may also be required if the PN code 

code sequence" or "reference PN code sequence") provides 5 sequence is augmented. 

the basic elements for generating reference PN sequences, or For a receiver m a spread-spectrum system using a 

matched-filter PN vectors, for matched-filter correlation matched-filter correlator, as would be apparent to one skilled 

against the received signal. Each PN code sequence is in the art, many matched-filter PN vectors must be generated 

deterministic with a period of 2* 1 chips (PN values), N an m a receiver For example in a receiver s acquisition mode 

, \ ™ T , r v • j i « the receiver determines whether the pilot signal is present. In 

integer greater than 1. The PN code sequence is identical 10 ^ ffiod the ^ hn%c / musl * arcb t £ rough all 

between base-stations in an IS-95 system, and may be fractional chip offsets of the pilot epoch in order to locate the 

augmented by one chip to provide a sequence with a period pibt signaJ M described p revio usly, each complex corre- 

of 2 chips. This PN code sequence is also known as the lation actuaUy requires four real correlations. Correlations of 

"short" code in IS-95 systems. The PN code sequence of fiagers m a r^j^ rece iver are often performed 

each base-station, is used for forward channel spreading in 15 against multiple, fractional-chip offsets simultaneously, such 

IS-95-based CDMA communication systems with a code- a s during initial search or handoff between base-stations. If 

phase offset of the PN code sequence unique to a base- a receiver tracks several base stations, as may be required for 

station. Therefore, to differentiate between base-stations, handoff, then the acquisition mode process must occur for 

each base-station is assigned a unique time offset in the PN tne pilot of each base station. 

code sequence. 20 Further, even when synchronization is achieved when the 

A PN code generator provides the code for each of the I p ii ol s jg na ] ^ pre sent t a receiver's data detection mode 

and Q channels recursively using a 15'* order polynomial, detects a signature sequence intended for the particular 

resulting in a period of, for example, 2 15 -1 chips. The receiver. The signature sequence, in IS-95, may be a "long" 

hardware realization for such a PN code generator is a shift pn code sequence for security (i.e., the sequence of the 

register having 15 stages and with selected shift register 25 "long" PN code is longer than the sequence of the "short" 

outputs combined in modulo-2 addition to form the next PN pn code). In the data detection mode, there are several 

code sequence value that is also the recursive input value to sub-modes. The sub modes include a paging data mode, a 

the beginning of the shift register. synchronization data mode, and a traffic mode. 

Referring to FIG. 1, there is shown a generalized pseudo- p or iS-95 systems, during the paging data and traffic 

noise (PN) generator as may be used to generate a PN code 30 mo des, the search finger must scan for other signals over a 

sequence. The hardware implementation of the generator limited search range relative to the time of arrival of the first 

shown in FIG. 1 is of a Fibonacci type, but other types of 64 or 12 8 chips following the all-zero state of the base 

generators, such as a Galois type, may be used. The gener- station pilot epoch. If the search function is to be accom- 

alized PN generator 100 as shown in FIG. 1 includes shift pushed in real time, using a 64 chip matched-filter, the 

register 102, gain amplifiers 104, and modulo-2 adder 110. 35 num ber of accumulators may be calculated as: (64 chips) 

PN generator 100 may further include registers 111 and 112 t [ mcs (g offsets per chip) times (four real correlations per 

and optional delay 113. In FIG. 1, gain amplifiers 104 have complex correlation). Consequently, 2048 accumulators 

gain values g^, that are the generating polynomial coef- m ay be required. Since it is not practical to provide 2048 

ficients of the generating polynomial G. Also, S«S l#i:0 ] is the accumulators, prior art correlators have accepted a trade-off 

slate of shift register 102. 40 between the amount of hardware provided and the time 

As is known in the art, PN generator 100 generates a code required to complete the search function by implementing 

in the following manner. First, shift register 102 is loaded multiple time ofifeet correlations such as by operating mul- 

with a polynomial "seed" value. The seed value is typically t j p i e accumulators in parallel, 

one state of the shift register that forms a portion of the Simultaneous correlation operations may be achieved 

resulting PN sequence. Then, for each clock cycle, the value 45 usmg muu j p i e parallel correlators and vector generators, 

of the shift register is combined via gain amplifiers 104 in a pri or art methods for generating multiple, matched-filter PN 

modulo-2 adder 110. Each gain amplifier 104 adjusts the vectors include the foUowing. First, a set of multiple, 

value in each corresponding stage of the shift register 102 parallel PN code sequence generators, each generating the 

according to generating polynomial coefficients. This is a PN code sequence with a different offset may be employed, 

cyclic process: the value in modulo-2 adder 110 is then 50 Unfortunately, since a receiver performs so many different 

applied to the first element of the shift register 102 and the search operations, this implementation requires an imprac- 

last element is discarded. Each state of the shift register 102 am0 unt 0 f hardware. Second, a single PN code 

may be loaded into storage registers 111 and 112 for use sequence generator may be employed with a set of parallel 

with, for example, the I and Q channels, respectively. Delay mas ks, each mask combined with the local PN code 

113 may be employed to provide a known code-phase offset 55 sequence to generate a PN sequence having a different 

between PN sequences provided from storage registers 111 oSsc{ parallel sequences may be collected in a shift 

and 112. register and applied to the correlator when required. The 

The IS-95 system may augment the PN code sequence by advantage of this approach is the relatively low clocking rate 

inserting an extra value in the PN code sequence so that the required (1.2288 MHz). However, in high speed data or base 

PN code sequence is a multiple of 2. Additional logic (not 60 station handoff situations where a large degree of correlation 

shown in FIG. 1) inserts the extra value into each sequence scheduling flexibility is required and several matched-filter 

following 14 consecutive l's or 0's.Tbe extra value renders PN vectors may be needed in a single symbol, a large 

a 2 15 chip period PN sequence. Also, asjsjmownjrnhe art, quantity of 64-bit shift registers would be required, 
a periodic bit sequen ce with a first cod e phase maybe- 

combined with another sequence to lorm the same periodic 65 SUMMARY OF THE INVENTION 

bij ^sequence with a secon d cod e phase. This process is The present invention relates to a vector generator that 

"known as masking. Consequent! yr~a~~aelayed, or offset, generates at least one matched- filter vector from a reference 
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PN sequence, the reference PN sequence having an initial as described with reference to FIG. 1. Although the follow- 

state and a first clock rate. In one embodiment, an initial ing describes vector generation with respect to a single local 

state of the reference PN sequence is captured and at least PN code sequence from reference PN generator 202, the 

one fast-forward PN sequence is generated from the cap- present invention is not so limited. The PN code sequences 
tured initial state. The fast-forward PN sequence is a S for the I-channel and Q-channel may be the same PN code 

sequence of chip values equivalent to chip values of the sequence with either the same or different code-phase ofl&ete 

reference PN sequence and is generated at a second clock *>* ^P™ 1 to a reference. For systems such as IS-95 

rate greater than the first clock rate. Each matched-filter however . the PN code sequences for the I-channel and 

vector corresponds to one fast-forward PN sequence having Q-channel may be different PN code sequences. For 
a corresponding code-phase offset when compared to the 10 example, the reference and fast forward PN generators 202 

code phase of the reference PN sequence. and 208 ' "*pecUvely, n»y be duplicated to generate pairs of 

, - . ... c . . • iL offset PN code sequences as matched-filter PN vector pairs 

In a further embodiment of the present mvent.on, the for correlation ~^ th received values (I/Q rec) of lhe 

vector generator further includes a mask offset circuit, the , 

. % . . . . . - r , mr I-channel and Q-channel. 

mask offset circuit receiving the fast-forward PN sequence tt , nrr f , 

. . . , i ♦ »u f r.* r A ... a dm™,.- - is State register 206 stores a reference state XREF of the 

and applying a mask value to the fast forward PN sequence n , , ™ T & , . . tl _ r nu 

to generate tne matched filter vector. The mask value com- local PN ccJesequence generated by the reference PN 

bined with the fast-forward PN sequence provides a generator 202. This loed PNc^e sequen^ is a free runmng 

c . . , • i . * u- i c .u code that may have a zero code-phase offset with respect to 

sequence of chip values equivalent to chip values of the _ J , . **_ . . . * 

7 nxT i7 ■ . ~fr™» r a reference code-phase. The PN local code sequence is 

reference PN sequence and having a code-phase onset trom ... r i , ~~ n o , • ^ , 

iL , , r . , c ™Zi j . • a u ?n clocked at, for example, 1.2288 mega-chips per second 

the code phase of the reference PN sequence determined by 20 _ . ' c v t \ . „_ * y . y . 

the mask value (Mcps). The reference state XREF of state register 206 is a 

particular state value within the local PN sequence that is 

BRIEF DESCRIPTION OF THE DRAWINGS contained in the shift register of reference PN generator 202. 

The particular reference state captured may be specified by 

Other aspects, features, and advantages of the present 25 tne vector generator control 222 and captured by the state 

invention will become more fully apparent from the follow- register 206 via a clock transition and/or enabling signal EN. 

ing detailed description, the appended claims, and the yh e EN signal may be a separate signal generated by the 

accompanying drawings in which: vector generator control 220, or may be a clock signal 

FIG. 1 shows a generalized pseudo-noise (PN) generator derived from the clock of either the reference PN generator 

of the prior art as may be used to generate a PN code 30 202 or the data symbol clock. As shown in FIG. 2, the clock 

sequence; of the reference PN generator 202 may be divided by divider 

FIG. 2 shows a vector generator in accordance with an 204 to provide a divided clock signal for the state register 

embodiment of the present invention; 206. Also, a separate EN signal is shown that may enable or 

FIG. 3 shows a mask-offset circuit employed by the vector disabIe lhe ca P mre of successive states on each divided 

generator of FIG. 2; 35 clock transition. 

™„ A , . . ... , . . , FF PN generator 208 is loaded with the reference state 

FIG. 4 shows a masking circuit employed by the mask- * . • ™^ . c *c , nM 

n* . • r v^r^ a XREF of state register 206 and generates fast-forward PN 

offset circuit of FIG. 3; and . . . . «. , nxr ° . . . . , , 

sequence, which is an offset PN code sequence identical to 

FIG. 5 illustrates an exemplary timing diagram of the lhe local pN code seque^ 0 r a portion thereof, generated 

vector generator in accordance with an embodiment of the 4Q by reference PN generator 202 from the same reference 

present invention. state pp PN generator 208 loads the reference state in 

DETAILED DESCRIPTION accordance with an INIT signal provided by the vector 

generator control 220. The offset PN code sequence may be 

Referring to FIG. 2, there is shown a vector generator 200 the entire local PN code sequence, but is typically a portion 

in accordance with an embodiment of the present invention. 45 G f the local PN code sequence. The length of the offset PN 

The vector generator 200 may employ both a set of masks sequence is determined by the period between successive 

and fast forwarding offset states of a local PN sequence. As init signals and the clock rate of the FF PN generator 208. 

shown in FIG. 2, the vector generator 200 includes a Th e iNIT signal may be used to repetitively generate the 

reference PN generator 202, a clock divider 204, a state sarrje sequence from one reference state if the EN signal 

register 206, a fast forward (FF) PN generator 208, an 50 does not update the value of the state register 206 with a 

optional counter 210 and mask-offset circuit 212. successive reference state. The generation time of each 

Also shown in FIG. 2 is a vector generator control 220 and matched-filter PN vector of this case may be 1-chip period 

matched-filter correlator 222 of a vector correlator that may in duration. Optional counter 210 may also be clocked at the 

employ the vector generator of the present invention. clock rate of the FF PN generator 208 provide a counter 

Matched -filter correlator 222 implements the search finger 55 value related to the offset of the sequence generated by the 

as a detection of cross-correlation of the PN code vector FF PN generator 208. Further, the INIT signal and EN signal 

combined with the sampled signals of the I-channel and may be employed together to generate a periodic sequence 

Q-channel, I/O REC. Vector generator control 220 provides of offset PN code sequences by periodically selecting ref- 

signals to the vector generator 200 specifying the particular ere nee states with the EN signal, and generating particular 

PN code vectors to be provided to the matched-filter corr- 6 q sequences from each reference state with the INTT signal, 

elator 222. Desirably, the vector correlator may be optimized Typically, the stale register 206 may be updated with 

so as to employ pipeline processing of the search fingers by either 1) the same reference state or another specified state 

matched-filter correlator 222. Such processing may allow of the sequence determined by vector generator control 220, 

the advantage of synchronizing to, and tracking of, pilot or 2) successive reference states for each clock period of the 

signals of several IS-95 base-stations. 65 data symbol clock. For example, as described previously, the 

Reference PN generator 202 and FF PN generator 208 clock of the reference PN generator 202 at 1.2288 MHz may 

each generate PN code sequences as is known in the art such be divided by the number of chips in a data symbol, for 
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example 64, to provide a divided clock signal of 19.2 KHz 
for the state register 206. This may be employed such that 
correlations by the matched-filter correlator 222 occur over 
a data symbol period. Also, the FF PN generator 208 may 
provide the offset PN sequence beginning with a specified 
time-delay with respect to the initial code phase of the 
reference state in state register 206. The time-delay may be 
provided by delaying the start of the FF PN generator 208 by 
either disabling the clock signal or by a separate EN signal. 
Consequently, this time-delay may not necessarily be 
aligned with either the clock of the reference PN generator, 
divided clock of the PN generator or the symbol clock- Each 
oflset PN code sequence, or a portion thereof, may form a 
matched-filter PN vector. 

In addition, the FF PN generator 208 may be clocked at 
a higher frequency than the clock of the local PN code 
sequence, which is of 1.2288 MHz for the exemplary IS-95 
system. For example, the higher clock rate of 78.864 MHz 
may clock the oflset PN code sequence at 78.864 Mcps. 
With this higher clock rate, up to 64 oflset PN code 
sequences may be provided by the FF PN generator 208 
during a period of the reference PN code sequence. The 
higher clock rate of the FF PN generator 208 combined with 
the ability to capture each reference state based on the 
symbol clock allows for generation of multiple offset PN 
code sequences, each having a different code -phase offset, in 
advance of the local PN sequence of reference PN generator 
202. 

The mask-offset circuit 212 combines particular mask 
values with the offset PN code sequences to provide 
matched-filter PN vectors that may be used to drive the 
matched-filter correlator 222. For example, to generate a 
vector for correlation with embedded sequence with code- 
phase offset ®offi* the mask value to generate the sequence 
with code-phase offset (3^-64) is combined with a given 
offset PN code sequence. The additional 64-chip offset may 
be added to account for vector generation time. If a second 
embedded sequence is present, to generate the sequence for 
correlation with offset the same reference state is used, 
but the mask (0^-64) is applied. 'Ill is example may 
correspond to a case where a receiver tracks two different 
pilot codes of two base stations in an IS-95 system. Each of 
the embedded sequences may have a known code-phase 
offset when compared to the first embedded sequence, so a 
single offset PN code sequence is generated, and each 
matched-filter PN vector for the two pilot code correlations 
is generated with respective mask values. 

FIG. 3 is a block diagram showing the mask-offset circuit 
212 of vector generator 200 employed to drive the matched- 
filter correlator 222 of a CDMA demodulator. The fast 
forward PN generator 208 operates as described previously 
to provide multiple versions of the local PN code sequence 
to the mask circuit 212. The exemplary embodiment of the 
mask-offset circuit 212 includes mask table 302, masking 
circuit 303, and shift-register array 304. The system may 
also include a select circuit 306. Shift-register array 304 may 
be a double 64-bit-wide shift register, or an array of shift 
registers, and the select circuit 306 may be a MUX. In 
addition, an exclusive -or (XOR) operator may be included 
with the select circuit 306 if the matched filter PN vector is 
to be combined with another code vector such as an orthogo- 
nal Walsh code. For IS-95, for example, the matched-filter 
vector for data channels may be combined as a composite 
vector from both the Walsh code vector and the offset PN 
code sequence. 

FF PN generator 208 may generate the oflset PN code 
sequences as matched-filter PN vectors (I-seq and Q-seq) for 
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correlation with both an in-phase and quadrature-phase 
channel (I/Q Rec) of an IS-95 system. As described 
previously, the counter 210 may also provide a counter 
value. The mask-offset circuit 212 includes the mask table 
302 from which values of masks are selected based on at 
least one of i) a control signal MCTKL from vector genera- 
tor control 220 (FIG. 2) and ii) the counter value (|>counter 
These mask values are then provided to the masking circuit 
303, which combines these mask values with the offset PN 
code sequence to form matched-filter PN vectors. The 
masking circuit may either receive the entire offset PN code 
sequence or successive states of the FF PN generator 208. 
The matched-filter PN vectors of masking circuit 303 are 
provided to, and stored in, shift-register array 304. 

As described previously, the offset PN code sequences or 
portions thereof may be the matched-filter PN vectors that 
are 64 chip long sequences. Since the values of the received 
signal in an I-channel and Q-channel are used (I/Q rec), the 
double, 64-bit-wide register may store both matched-filter 
PN vectors for the I-channel and Q-channel. The select 
circuit 306, in tum, selects the matched-filter PN vectors 
(I-seq and Q-seq) that are provided to the matched-filter 
correlator 222 (FIG. 2) of a CDMA receiver from the 
shift-register array 304. The shift-register array 304 may 
also be a large array of, for example, 64-bit wide registers 
storing many matched-filter PN vectors as entries generated 
from many different mask values. In this case, the select 
circuit 306 may require more complex address logic to select 
multiple shift-register array entries. 

Referring to FIG. 4, there is shown a masking circuit 303 
employed to generate matched -filter vectors from an offset 
PN code sequence provided from FF PN generator 208. As 
illustrated, the masking circuit 303 generates matched -filter 
vectors from successive states of the FF PN generator 208. 
Also, the FF PN generator 208 as shown in FIG. 4 may 
include shift register 402 having n stages, n an integer 
greater than 0, gain amplifiers 404, and modulo-2 adder 410. 
The masking circuit 303 includes a mask register 412, which 
receives mask values M=m£„. 3:0 -j from the mask table 302 
(FIG. 3), combiners 414 that may be AND gates, and 
modulo-2 adder 416. Gain amplifiers 404 have values g[„. 0 j, 
which are polynomial coefficients of the PN generating 
polynomial G. Also, the values of the stages in shift register 
402 is Sos^.jj, and the mask value in mask register 412 is 

Shift register 402 is loaded with a reference state as 
described with respect to FIG. 2. Then, for each clock cycle, 
the values S-S^.jj of the shift register stages are multiplied 
by polynomial coefficients gj„ :1] via gain amplifiers 404 and 
combined in modulo-2 adder 410 to provide new value Sq. 
This is a cyclic process. The value Sq in modulo-2 adder 410 
is then applied to the first element of the shift register 402 
and the last element s„ is discarded. For each state of the 
shift register 402, a new stale may be provided which 
corresponds to a value of the PN sequence shifted by an 
offset delay. Combining a state of shift register 102 with a 
corresponding mask value stored in mask register 412 
generates this new state. The mask values M=m [fI . 1:0 j are 
combined with the state of shift register 402 by combiners 
414. The combined mask and register stage values are then 
modulo-2 added by adder 416 to provide the new state value 
o f of the offset sequence O lw:1J . 

Some systems, such as IS-95, may insert an extra value in 
the PN code sequence so that the PN code sequence is a 
multiple of 2. Additional logic may be required to insert the 
extra value into each sequence following 14 consecutive l's 
or 0's. Additional logic for correcting the masked sequence 
may also be employed. 
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One alternative implementation of the mask-offset circuit sequence every data symbol period (i.e., a 64-chip period). 

302 may include a sequence counter and a read-only The clock rate of the FF PN generator 208 is 64 times higher 

memory (ROM). The ROM stores the PN sequence, and the than the clock rate of the reference PN generator 202. The 

sequence counter employs the mask value and the current FF PN generator 208 then advances 64 clock periods for 

counter value (tjjcounter to select the point in the stored 5 eacn clock c yd e of me local PN code sequence of the 

sequence of the ROM to begin reading values. Another reference PN generator 202 to generate an oflfcet PN code 
alternative implementation of the maskoflfcet circuit 302 of sequence of, for example, 64 chips, for each reference slate. 

FIG. 3 may simply be as a large table of matched-filter J£ n \** ^ idcd clock rate of J^ refere 1 DC < ! PN f ner ?tor 

vectors stored in, for example, ROM. A reference state of the 2 ^ aUov ^ the y S ci0T g eoerator 2 ?° t0 £ cle throu S h cach of 

reference PN generator, a mask value and/or a counter value 10 ^P 05 ** Stal t e "Z ^T^^.h^™™ 

. , \ . , , 200 captures in state register 206, and loads into the FF PN 

may hen be employed by a memcy address processing f or 2 o 8) each successive reference state of the shift 

module to ^lect a destred matched-filter PN vector from ^, er of reference pN , or 2Q2 .„ x , 0 , he 

memory. Efficient memory storage structures, such as a tne jj^y anc j ^ s ig na j s 

structure, may be employed to decrease search time of the For the exemplary embodiment, within the period of the 

tabIe - 15 local PN code sequence at 1.2288 MHz up to 64 different 

Consequently, a vector generator 200 in accordance with offset PN code sequences are generated, each with a corre- 

the present invention allows for generation of matched-filter sponding code-phase offset from the initial state of the 

PN vectors with multiple degrees of freedom. Each succes- reference local PN code sequence. Each code-phase offset 

sive state of reference PN generator 202 is defined with state may be equivalent to a single chip, multiple chips based on 

number X L (\) having units as number of chips forward (or 20 the delay enabling the clock of FF generator 208, or an 

reverse) of an arbitrary zero code-phase state of the local PN integer multiple of 64-chips based on capture of successive 

code sequence (i.e., pilot code rollover, for IS-95). Each states. Each offset PN code sequence, or a portion thereof, 

state of FFPN generator 208 is defined with state number V eitner forms a matched-filter PN vector, or is used in 

having units as number of chips forward (or reverse) of the combination with a mask value to form a matched-filter PN 

captured reference state of the local PN code sequence (i.e., 25 vector. Counter 210 clocked with the 78.864 MHz clock 

local state vector). Each state is defined at a period time, and may be employed to give a counter offset value (j>counter 

may change with time in accordance with sequence genera- corresponding to the code-phase offset of each offset PN 

tion since clock rates of the PN sequence generators may be code sequence defined as a matched- filter PN vector. The 

different. For the mask offset circuit 212, the masked counter offset value may also be used by vector generator 

sequence code-phase offset of the mask value is defined as 30 control 220 to select particular mask values for offset 

AM in number of chips. Offsets, which may be defined as sequences of the PN code sequence, 

the difference between states, are fixed values and may be Th e counter value may be offset by a predetermined 

less than a chip width. Mask offsets, however, are of an number if, for example, multiple pilot codes are tracked, 

integer number of chips. Since the code-phase offsets between base stations may be 

A new state X^t) at, for example, t=t, may be employed 35 k«wn.*«h ^ »he case with IS-95, the counter may be used 

to generate a PN sequence as a matched-filter PN vector, and as a refe / ence for the currently tracked pilot code and pilot 

is defined as in equation (1): codes of surrounding base stations. 

FIG. 5 illustrates a timing diagram of the vector generator 

^vCM-MO+M'J+A* (i) ^00 in accordance with the present invention. As described 

40 for the previous exemplary embodiment, during every sym- 

The matched-filter PN vector is a sequence that may be a bol period the state register 206 may capture a reference 

portion of the sequence generated from this new state X^t), state XREF of the reference PN generator providing the local 

the portion being of length R chips (i.e., R an integer PN sequence with successive states "K L (t). The FF PN 

typically the length of a register). Further, a delay x cr may generator 208 advances 64 clock periods in a symbol period 

occur between the point in time (t«t a ) of generation of the 45 and cycles through 64 states, generating multiple offset PN 

matched-filter PN vector generated for a target state Xj(t)and code sequences having state X^t). The offset Q>#-64 may be 

the point in time t=tj+t cr when the matched-filter PN vector employed to generate the matched-filter PN vector corre- 

is compared to the target vector. This time delay x cr requires sponding to a desired offset ^ from the local PN code 

an additional offset factor ^ w (number of chips of the time phase X L (t), because the reference state is 64 bits ahead of 

delay between reference state capture and comparison time) 50 the correlation point. Each of n matched-filter PN vectors is 

to be considered. Therefore, the matched-filter vector has an symbol-aligned (a multiple of 64 bits from the local zero 

offset d>(t=t J +x cr ) as given in equation (2) pilot rollover), but is launched with a time delay x cm with 

respect to the symbol boundary. Here the delay launching at 

^C^i+O-^'i+^^x)-^ (2) ti me %crn ^ inserted by the vector correlator using the vector 

Combining equation (1) and equation (2), the vector 55 S e 5frator 20 ^- 

generator 200 provides the matched -filter PN vector from a ™ a matched-filter PN vector for correlation 

new state with an ofiset * w related to the target vector ™ h ******* ™P™<***™* V COrreS P ondin S 

state X T as given in equation^): ° n£ ^ ' ^ valu ^ for ff ofi ^' V 10 ^If 

the offset PN code sequence with offset <J>^j is used. The 

<»v£c-M^+0-\.('i)-M'i>-a*^<x> w ) (3) 60 masked sequence generates a vector aligned with the arriv- 
ing 64 bits of the embedded sequence, and is applied with 

Thus, vector generator 200 in accordance with the present time delay x crl . To generate the sequence for correlation 

invention allows for four degrees of freedom to provide the with offset <P off2 corresponding to time-delay T offZ , the same 

matched -filter PN vector, or offset reference sequence reference state ^(t) is used, but the mask value for offset 

fragment, for comparison with the target vector. 65 is applied. The shift register contents are overwritten 

In one exemplary embodiment, the slate register 206 with the new matched-filter PN vector, which is applied with 

captures successive reference states of the local PN code time delay z cr2 . 
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As shown on 502 in FIG. 5, during a symbol period T 5 the 
reference PN generator 202 provides chip values corre- 
sponding to the local PN code sequence values 63 through 
value 127. Consequently, 504 shows the first 15 values (63 
through 77) of the local PN code sequence are stored as the 
reference state in the state register 206 (assuming a 15 -stage, 
linear-feedback shift register is employed by the reference 
and FF PN generators 202 and 208, respectively). In 
addition, the chip values corresponding to the local PN code 
sequence values 63 through value 127 form the offset PN 
code sequence, but with period (TJ64). First and second 
embedded PN sequences are received and are shown on 506 
and 508, respectively. As shown the first PN sequence has an 
offset of <t> offl and the second embedded PN sequence has a 
offset of 0 off2 from the chip value 63. Each offset <& offl and 
^>aff2 mav correspond to a PN sequence of a different base 
station. 

First and second mask values and are retrieved 
as shown on 510. Trie timing for the 1N1T signal provided to 
the FF PN generator is shown on 512. Successive transitions 
of INIT at 513 and 514, respectively, generate two, 64-bit 
offset sequences equivalent to the offset PN code sequence 
of 504. As shown in FIG. 5, the retrieval of the first and 
second mask values A^ and A^ may occur concurrently 
with generation of the two, 64-bit PN code sequences from 
slate X L (t), but such timing may not be necessary. Finally, 
mask-offset circuit 212 combines the mask values and offset 
PN code sequences as shown on 516 to form the matched- 
filter PN vector pair. 

FIG. 5 shows the matched-filter vector pair generated 
nearly synchronized with the embedded PN sequences of 
506 and 508 (i.e, launched at time delay x crl and *c cr2 ), but 
this may not necessarily occur. However, the vector genera- 
tor may generate several matched-filter vector pairs as 
shown in FIG. 5, with each pair launched at a different time 
delay x cm . Each time delay x cm may result in each pair being 
separated in code phase by either a chip- width or a fraction 
of a chip- width. Consequently the FF PN generator 208 
cycles through all of the possible values of the PN sequence 
given the known offsets and various time-delays. 

A vector correlator employing the vector generator in 
accordance with the present invention may accumulate 
multiple -chip reference and data vectors, and begin cross- 
correlation calculations in parallel. Using pipelining or mul- 
tiplexed serial correlation operations, the vector correlator 
may employ a single correlator circuit to accommodate a 
large number of correlation operations in parallel. The 
vector generator of the present invention generates the 
corresponding large number of matched-filter PN vectors 
with code phase offsets specified by such a vector correlator. 
The vector generator of the present invention may allow a 
design trade-off opportunity to reduce the number of 
matched-filter PN vector storage registers required by the 
vector correlator with increased vector generator control 
complexity. In addition, the vector generator allows greater 
flexibility to generate non-symbol aligned matched-filter PN 
vectors to exploit correlator capacity in high-speed data 
and/or handoff situations. 

While the exemplary embodiments of the present inven- 
tion have been described with respect to processes of 
circuits, the present invention is not so limited. As would be 
apparent to one skilled in the art, various functions of circuit 
elements may also be implemented in the digital domain as 
processing steps in a software program. Such software may 
be employed in, for example, a digital signal processor, 
micro-controller or general purpose computer. 

It will be further understood that various changes in the 
details, materials, and arrangements of the parts which have 
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been described and illustrated in order to explain the nature 
of this invention may be made by those skilled in the art 
without departing from the principle and scope of the 
invention as expressed in the following claims. 
What is claimed is: 

1. A method of generating at least one matched -filter 
vector from a reference PN sequence, the reference PN 
sequence having an initial state and a first clock rate, 
comprising the steps of: 

a) capturing an initial state of the reference PN sequence; 
and 

b) generating at least one fast-forward PN sequence from 
the captured initial state, the fast-forward PN sequence 
having chip values equivalent to chip values of the 
reference PN sequence and having a second clock rate 
greater than the first clock rate, 

wherein each matched -filter vector corresponds to one 
fast-forward PN sequence having a corresponding 
code-phase offset when compared to the code phase of 
the reference PN sequence. 

2. The method as recited in claim 1, further comprising 
the step of capturing one or more successive states of the 
reference PN sequence; and step b) further includes the step 
bl) of generating at least one fast-forward PN sequence 
from each successive state. 

3. The method as recited in claim 2, further comprising 
the step counting based on the initial state and the second 
clock rate of the fast-forward PN sequence to provide a 
counter value corresponding to each code-phase. 

4. The method as recited in claim 1, further comprising 
the step of 

c) applying at least one mask vector to the fast-forward 
PN sequence to form the matched-filter vector, the 
corresponding code-phase offset of the matched-filter 
vector determined by the mask vector. 

5. The method as recited in claim 4, further comprising 
the step of: 

d) counting based on the initial state and the second clock 
rate of the fast-forward PN sequence to provide a 
counter value corresponding to each code-phase offset, 
and 

wherein step c) further includes the step of cl) selecting 
each mask vector based on the counter value. 

6. The method as recited in claim 5, further comprising 
the steps of e) computing a base station code-phase offset of 
a pilot signal of the base station, and f) adjusting the counter 
value of step e) based on the base station code-phase offset. 

7. The method as recited in claim 4, further comprising 
the step repeating steps a), b) and c) to provide an In-phase 
matched-filter vector of an In-phase channel and a 
Quadrature-phase matched-filter vector of a Quadrature- 
phase channel. 

8. The method as recited in claim 7, further comprising 
the steps of: 

e) storing each In-phase matched-filter vector and 
Quadrature-phase matched-filler vector; 

f) alternatively providing the stored In-phase matched- 
filter vector and the stored Quadrature -phase matched- 
filter vector. 

9. The method as recited in claim 1, further including the 
step of repeating of steps a) and b) to provide a plurality of 
matched-filter vectors, each having a different code-phase 
offset, for correlation with a received spread spectrum signal 
having a plurality of multipath components of a transmitted 
spread-spectrum channel signal. 

10. The method as recited in claim 1, further including the 
step of repeating of steps a) and b) to provide a plurality of 
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matched-filter vectors as at least two groups, each matched- form a matched -filter vector having a code-phase offset 

filter vector of each group having the different code-phase corresponding to a pilot signal code-phase offset of a base 

offset related to a code-phase offset of a pilot signal of a station. 

base -station. 20. The invention as recited in claim 17, wherein the 

11. The method as recited in claim 1, wherein step b) 5 fast-forward generator generates a matched-filter vector for 
provides the second clock rate as the first clock rate muhi- an in-phase channel and a matched-filter vector for a 
plied by a number of chips of the reference PN sequence in quadrature-phase channel. 

a data symbol period. 21 • The melnod ^ recited in claim 20, further comprising 

12. The method as recited in claim 1, wherein the gen- a snift register adapted to store each matched-filter vector 
erating step b) generates a fast-forward PN sequence for 10 of the in-phase and quadrature-phase channel; 

each transition of a data symbol clock, the first clock rate a select circuit adapted to alternatively providing each 

being less than the clock rate of the data symbol clock. stored matched-filter. 

13. The method as recited in claim 1, further comprising 22. The invention as recited in claim 14, wherein the 
the step of retrieving, based on the fast- forward PN fast-forward PN generator provides a plurality of matched- 
sequence, at least one matched -filter vector from a sequence is filter vectors, each having a different code -phase offset, for 
table, each matched -filter vector stored in the table having a correlation with a received spread spectrum signals having 
different code-phase offset of the reference PN sequence. a plurality of multipath components of a transmitted spread- 

14. A vector generator for generating at least one spectrum channel signal. 

matched-filter vector from a reference PN sequence, the 23. The invention as recited in claim 14, wherein the 
reference PN sequence having an initial state and a first 20 fast-forward PN generator provides the plurality of matched- 
clock rate, comprising: filter PN sequence vectors as at least two groups, each 
a register adapted to capture an initial state of the refer- matched -filter vector of each group having the different 
ence PN sequence; and code-phase offset related to a code-phase offset of a pilot 

a fast-forward PN generator adapted to generate at least signal of a base station. 

r r _ *L . & ^ , . . . , 25 24. The invention as recited in claim 14, wherein the 

one fast- forward PN sequence from the captured initial . . . . . - - . . , , \ . ,. . . 

, * ■ i second clock rate is the first clock rate multiplied by a 

slate, the fast-forward PN sequence having chip values , - ,. - . - „ xr . i 

. , ( . , f r T»vt number of chips of the reference PN sequence in a data 

equivalent to chip values of the reference PN sequence . . . . r n 

symbol penoo 

and the fast-forward PN generator providing the fast- *T • *• ** j * i * ^ , • (U 

c . r»vT l • . , 1 25. The invention as recited in claim 14, wherein the 

forward PN sequence having a second clock rate c „ c , ni . T t . c r , ni > T 

. 1 * f> * 1 1 * 30 fast-forward PN generator generates a fast-forward PN 

greater than the first clock rate, f . f ... r j * uiii.lc* 

& sequence for each transition of a data symbol clock, the first 

wherein each matched-filter vector corresponds to one clock rate being !ess than me clock rate of the data symboi 

fast -forward PN sequence having a corresponding clock. 

code-phase offset when compared to the code phase of 2 6. The invention as recited in claim 14, further compris- 

the reference PN sequence. 35 m g a me mory having a sequence table the sequence table 

15. The invention as recited in claim 14, wherein the storing a plurality of matched-filter vectors each having a 
register captures one or more successive states of the refer- different code-phase offset of the reference PN sequence, 
ence PN sequence; and the fast-forward PN generator gen- 2 7. An integrated circuit having a vector generator for 
erates at least one fast-forward PN sequence from each generating at least one matched-filter vector from a refer- 
successive state. ^ ence pjsj sequence, the reference PN sequence having an 

16. The invention as recited in claim 15, further compris- mitial stale and a firsl clock rate> compr ising : 

ing a counter adapted to forming a counter value corre- a re ^ stef ada d tQ c aQ MM state of me refer . 

sponding to each code-phase based on the initial state and eQce pN sequence. and 

the second clock rate of the fast-forward PN sequence. - t c . n „ . , . , . t ♦ 

™ . , . » * 1 a c. m* 1, • a fast-forward PN generator adapted to generate at least 

17. The invention as recited in claim 14, further compris- A . c - * n * T c *u j * 1 

. a . ... . * . - . j ■% 45 one fast-forward PN sequence from the captured initial 

ing a mask-offset circuit, the mask offset circuit adapted to t t (U - t r . .1. , . r , . , 

& . . . . . t , c . - j nxi state, the fast -forward PN sequence having chip values 

apply at least one mask vector to the fast-forward PN . . 4 , , r l f „ Kr r 

rr/ - . i-jc. L 1 equivalent to chip values or the reference PN sequence 

sequence to form the matched-filter vector, the correspond- n , t . r t - r , nxT , ... ' n c . 

. ^ . . rr.r.i. .ujci! « j . and the fast -forward PN generator providing the fasl- 

mg code-phase offset of the matched-filter vector deter- c , nK1 , . r , , , 

r . . \. . _ forward PN sequence having a second clock rate 

mined by the mask vector. cn . 4 . i . , , ~ 

1C ™ J . . , . . . - .50 greater than the first clock rate, 

18. The invention as recited in claim 17, further compris- . . . , , 

• wherem each matched-filter vector corresponds to one 

, , fast-forward PN sequence having a corresponding 

a counter adapted to form a counter value corresponding c^e-phase offset when compared to the code phase of 

to each code-phase offset based on the initial state and ^ reference PN sequence. 

the second clock rate of the fast-forward PN sequence; 55 2g ^ invemion as feciled m daim 2?> fufther compris . 

a ing a mask -offset circuit, the mask offset circuit adapted to 
a memory having a mask table, ap pi y al i east one mask vector to the fast-forward PN 
wherein the mask-offset circuit is further adapted to select sequence to form the matched-filter vector, the correspond- 
the mask vector from the mask table based on the ing code-phase offset of the matched-filter vector deter- 
counter value. 60 mined by the mask vector. 

19. The invention as recited in claim 18, wherein the 

mask -offset circuit selects at least one other mask vector to ***** 



03/02/2004, EAST version: 1.4.1 



